
East Coast Okinawa Vacations from $375
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest East Coast Okinawa vacation packages
Price found within the past 48 hours. Click for updated prices.

Hotel Living Inn Kenchoumaeeki
Naha City Centre
Price was $565, price is now $375 per person
$375
per person
Apr 20 - Apr 24
found 8 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (21 reviews)
My room was small but clean and included all conveniences and amenities anyone could expect. The best part is the super convenient location…right in the middle of everything. I would highly recommend this hotel for anyone.
Reviewed on Apr 20, 2025

AQUASENSE Hotel & Resort
Save 100% on your flight
Price was $1,534, price is now $868 per person
$868
per person
Apr 20 - Apr 24
found 8 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (158 reviews)
The staff were very friendly, helpful and accommodating. If you opt out of every day cleaning, you recieve a 1000yen voucher to spend at the restaurant or gift shop, which was fun. There are free different flavor bath salts, and a self-serve bar and coffee mixing station. The room was huge, clean and has lots of bits to make you feel welcome and relaxed. We never heard any of our neighbors, and the bed & pillows were amazing. There were two ACs in the room, so yiu can keep the room cool or keep the balcony door open for warm sea air.
A bit of a shame that the pool closes at 6 (during the off season when we went), but that was the only downside.
Reviewed on Oct 29, 2025

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was $865, price is now $512 per person
$512
per person
Apr 20 - Apr 24
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (192 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.
Reviewed on Jan 19, 2026


Hotel Nikko Alivila
Save 100% on your flight
Price was $852, price is now $567 per person
$567
per person
Apr 20 - Apr 24
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (1,013 reviews)
This place was beautiful. The property is stunning with flowers everywhere and the beach is spectacular. It is also within walking distance to the gala down the road for more restuarant options. Absolutely would come back here again. This place is just amazing.
Reviewed on Mar 6, 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all tripsDiscover the most popular places to visit in East Coast Okinawa

Bios no Oka Nature Park
Explore the great outdoors at Bios no Oka Nature Park, a lovely green space in Uruma. Wander the beautiful beaches and seaside in this relaxing area.
Katsuren Castle
Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this relaxing area.
Ikei Beach
If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.
East Coast Okinawa Hotel Deals

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$325 nightly
The price is $360 total per night from Mar 22 to Mar 23
$360 total
Mar 22 - Mar 23
9.8/10 Exceptional! (1,557 reviews)
Amazing resort! Excellent staff, location great! Would stay here again for sure!
Reviewed on Mar 13, 2026

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $87 total per night from Mar 30 to Mar 31
$87 total
Mar 30 - Mar 31
9.2/10 Wonderful! (578 reviews)
I love the Nest Naha. Staff was great and check in was easy. Room was excellent, very clean, surprisingly big for a Japanese hotel and plenty of room to open your luggage. Hotel location is great. Lawsons is a few minutes walk and Kokusai-dori is about a 10 minutes walk for all your shopping and ...
Reviewed on Mar 13, 2026

The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$295 nightly
The price is $327 total per night from Apr 5 to Apr 6
$327 total
Apr 5 - Apr 6
9.4/10 Exceptional! (1,004 reviews)
가족 기념일을 위해서 예약한 숙소였고, 기대했던 만큼 깨끗한 객실, 객실에서 보이는 멋진 오션뷰, 잘 관리된 아름다운 정원, 인상적인 로비의 전경, 친절한 직원들에 대하여 아주 만족한 숙박이었습니다. 다만 아쉬웠던 점은 객실 내에서 나는 특이한 냄새가 고급호텔에 어울리는 냄새가 아니었어요.(저는 9층에 있는 오션뷰 룸에서 지냈습니다) 그리고 실내수영장 이용 시, 타올에서 너무 불쾌한 냄새가 났습니다. 이 부분만 보완되면 더욱 좋은 호텔이 될 수 있을 것 같습니다. 다음에 오키나와에 다시 간다면 또 이용하고 싶어요.
Reviewed on Mar 2, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best East Coast Okinawa Vacation Packages
East Coast Okinawa Essential Information
Language | Japanese |
|---|---|
Currency | Japanese yens |
Local Welcome | Konnichiwa |
Local Goodbye | Sayōnara |
Closest Airport | Naha Airport (OKA) |
More vacations you might like
Explore a world of travel with Expedia
- Hotels near Kaichu Road
- Hotel Wedding Venues Hotels in Hamahiga Island
- Rv Parks in Hamahiga Island
- Hamahiga Island Hotels
- Cottages in Hamahiga Island
- Yakena Hotels
- Hotels near Katsuren Castle
- Hotels near Ikei Beach
- Hotels near Kawata
- Ikei Island Hotels
- Condo Rentals in Ikei Island
- Resorts & Hotels with Spas in Ikei Island
- Tsuken Island Hotels
- 5 Star Hotels in Tsuken Island
- Apartments in Tsuken Island
- Hotels near Maehara
- Hotels with Tennis Courts in Central Okinawa
- Pet-Friendly Hotels in Central Okinawa
- Apartments in Central Okinawa
- Honeymoon Resorts & in Central Okinawa
- Central Okinawa Hotels
- Hotels with Kitchenettes in Central Okinawa
- Cheap Hotels in Central Okinawa
- Business Hotels in Central Okinawa
- Hotels with an Indoor Pool in Central Okinawa
- Condo Rentals in Central Okinawa
- Rv Parks in Central Okinawa
- Hotels with a Gym in Central Okinawa
- Non-Smoking Hotels in Central Okinawa
- Family Hotels in Central Okinawa
- Gay friendly Hotels in Central Okinawa
- Guest Houses in Central Okinawa
- Hotel Wedding Venues Hotels in Central Okinawa
- Hotels near Agena
- Hotels near Tengan
- Gay friendly Hotels in Miyazato
- Hotels near Koja
- Gay friendly Hotels in Koja
- Hotels near Esu
- Hotels near Awase
- Hotels near Konbu
- Kin Hotels
- 5 Star Hotels in Kin
- Capsule Hotels in Kin
- Hostels in Kin
- Apartments in Kin
- B&B in Kin
- Rv Parks in Kin
- Aparthotels in Kin
- Pet-Friendly Hotels in Kin
- Hotels near Takahara
- Hotels near Hiyagon
- 5 Star Hotels in Hiyagon
- Hotels near Teruya
- 5 Star Hotels in Teruya
- Hotels near Ageda
- Hotels near Yogi
- Resorts & Hotels with Spas in Yogi
- Hotels with an Indoor Pool in Yogi
- Visit Hamahiga Island
- Visit Yakena
- Katsurenheshikiya Vacations
- Visit Katsurenheshikiya
- Tonnaha Beach
- Ukibaru Island
- Odomari Beach
- Visit Kawata
- Visit Ikei Island
- Visit Taba
- Visit Tsuken Island
- Central Okinawa Vacations
- Visit Maehara
- Visit Tairagawa
- Visit Central Okinawa
- Agena Castle Ruins
- Visit Agena
- Visit Tengan
- Visit Takaesu
- Visit Koja
- Visit Kanekadan
- Visit Awase
- Visit Konbu
- Visit Kin
- Visit Takahara
- Visit Hiyagon
- Visit Teruya
- Visit Ageda
- Chubunouren Market
- Visit Yogi
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















